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Verfahren zur Entzerrxing imd Demodulation elnes fiber elnen 
zeltveranderllchen Kanal libertragenen Datenslgnals 

5 

Die Erfindung betrifft ein Verfahren zur Entzerrung und 
zur Demodulation eines uber einen zeitveranderlichen Kanal 
zu einem Empf anger ubertragenen Datenslgnals. 

10 Moderne Dateniibertragungsverf ahren uber zeitveranderliche 
Kanale (Fading-Kanale) sind anfallig gegeniiber 

Intersymbolinterf erenzen (ISI) oder 

Interchannelinterf erenzen (ICI) . Demgeinafi ist eine 
Kanal schatzung und Entzerrung notwendig. 

15 

Konventionelle Verfahren zur Kanal schatzung und Entzerrung 
basieren auf der Schatzung der Kanal impulsantwort als 
Zeitfunktion bzw. im Spektralbereich. Diese wird in der 
Regel direkt mit Hilfe von Training- Secjuenzen geschatzt. 

20 Das der Schatzung zugrunde liegende Kanalmodell kann 
entweder nur eine einzige Zeitfunktion modellieren, oder 
aber uber das ubliche tapped- delay-Modell verschiedene 
Pfade mit unterschiedlicher Verzogerung beriicksichtigen- 
Den Modellen und damit Schatzverf ahren ist gemeinsam, dalS 

25 sie die Geometrie der die Verzerrung verursachenden 
Scatterer (Streuer) nicht beriicksichtigen. 

Bei Mult icarrier-Verf ahren, z.B. OFDM, ergeben 

unterschiedliche Dopplershif ts in den einzelnen Pfaden des 

30 Kanal s ICI, d.h. die benachbarten Trager beeinflussen 
einen bestimmten Trager. Besitzt der reale Kanal mehrere 
Pfade mit unterschiedlicher Dopplershif t , kann ein 
konventionelles Verfahren mit der direkten Schatzung des 
Kanals liber dessen Impulsantwort diese verschiedenen 

35 Dopplershif ts nicht erraitteln. DemgemaS bleibt ICI 
bestehen und der Empfanger kann das Signal nicht optimal 
empfangen und verarbeiten. 
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Die iiblichen Annahmen uber die zeitliche Anderung des 
Kanals gehen davon aus, daS sich die Impulsantwort des 
Kanal zwischen den Training- Seqpienzen nur gering bzw. 
deterministisch andert und die verwendeten Kanalschatz- 
5 und Tracking-Algorithmen hinreichend konvergieren. 

Bei Multicarrier-Verf ahren, z.B. OFDM, wird implizit 
vorausgesetzt , daS der Kanal auf einem OFDM-Block konstant 
ist. Ein Verfahren fur die Entzerrung von DVB-T auf der 
10 Basis der Annahme der Konstanz ist beispielsweise in 
Burow-R; Fazel-K; Hoeher-P; Klank-O; Kussmann-H; Pogrzeba- 
P; Robertson- P; Ruf-M-J "On the performance of the DVB-T 
system in mobile environments" IEEE GLOBECOM 1998 
beschrieben . 

15 

Bei sehr schnell veranderlichen Kanalen bedingen die oben 
angefuhrten Vorgehensweisen eine schnelle Abfolge von 
Training- Sequenzen bzw. eine schlechtere Konvergenz der 
Kanal schatzung. Bei den Multicarrier-Verf ahren ist die 
20 erwahnte Konstanz auf einem Block nicht mehr 
gewahrleistet , so dafi die Performance der Verfahren stark 
abnimmt . 

Es ist daher Aufgabe der Erfindung, ein Verfahren zum 
25 Entzerren und zur Demodulation eines iiber. einen solchen 
z e i t ve r ande r 1 i chen Ube r t r agungs kana 1 libe r t r agenen 

Datensignals zu schaffen, das diese Nachteile und 
Beschrankungen beziiglich der Eigenschaf ten des Kanals 
vermeidet. 

30 

Diese Aufgabe wird ausgehend von einem Verfahren laut 
Oberbegriff des Hauptanspruches durch dessen 

kennzeichnende Merkmale gelost . Vorteilhaf te 

Weiterbildungen ergeben sich aus den Unteranspruchen. 

35 

Beim erf indungsgemafien Verfahren wird nicht mehr die 
Kanal impulsantwort fur die Kanal schatzung benutzt, sondern 
vielmehr die sogenannten Scatterer-Koef f izienten, namlich 
die komplexwertige Dampfung, die Verzogerung und die 



Dopplershif t im Kanal . Die durch sogenannte Streuer 
(Scatterer) verursachten Reflexionen eines zwischen Sender 
und Empfanger ausgestrahlten Signals sind ursachlich fur 
die Qualitat des Ubertragungskanals, wie dies 
beispielsweise beschrieben ist in dem Buch von Raymond 
Steele, "Mobile Radio Communications", Pentech Press, 
London, 1992, Abschnitt 2.3.1. Solche Scatterer wie 
Gebaude oder Fahrzeuge verzerren das zwischen Sender und 
Empfanger ubertragene Datensignal . Am verzerrten 
Datensignal konnen im Empfanger diese auf die Scatterer 
zuruckzufuhrenden Scatterer-Koef f izienten ermittelt 

werden, mit denen dann das verzerrte Datensignal entzerrt 
und schlieSlich demoduliert werden kann. GemaS der 
Erfindung werden also die Kanaleigenschaf ten durch diese 
Scatterer-Koef fizienten definiert, die im Sihne der 
nachfolgenden Beschreibung auf einfache Weise aus den 
empfangenen verzerrten Datensignalen ermittelt werden 
konnen . 



Die Erfindung wird im Folgenden anhand schematischer 
Zeichnungen an Ausfiihrungsbeispielen naher erlautert . In 
der Zeichnung zeigen: 

Fig. 1 die zweidimensionale Anordnung der Scatterer mit 
diskretisierten Doppelf requenzen und 

Ver zogerungen ; 

Fig. 2 einen Suchbaum und 

Fig. 3 einen von dem Suchbaum der Fig. 2 abgeleiteter 
Baum mit Berucksichtigung der Codierung. 

Fig. 1 zeigt anhand eines zweidimensionalen Feldes die 
Diskretisierung der Dopplerf requenz f^ und der Verzogerung 
X im Ubertragungskanal fur verschiedene Scatterer. Diese 
graphische Darstellung lafit sich unmittelbar in eine 
Scatterer-Matrix S mit den Scattererkoef fizienten S (m, k) 
liberfiihren, wie sie in den nachfolgenden Gleichungen (1) 
bis (4) verwendet wird. Die Koef fizienten der Matrix S 
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stellen die komplexwertigen Dampfungswerte (Amplitude und 

Phase) dar. Die Quant isiening in Verzogerungsrichtung x 
und in Dopplershif t-Richtung fj hangt vom Kanal und 

Datenubertragungsverf ahren ab. Die Maximalwerte K fur die 
5 diskrete normierte Dopplershif t und M fiir die -diskrete 
normierte Verzogerung ergeben sich durch die 
physikalischen Parameter des Kanal s . Wie ersichtlich, ist 
es vorteilhaft und ohne Beschrankung der Allgemeinheit 
sinnvoll, daiS die Quant isierungen in Verzogerungs- und 
10 Dopplershif t~Richtung jeweils aquidistant sind. Tritt fur 
einen bestimmten Eintrag kein physikalischer Scatterer 
auf, so wird der entsprechende Scatterer in der Matrix 
einfach zu Null gesetzt. 

15 In Fig. 1 sind funf Scatterer dargestellt, deren Indizes 
der Position in der Scatterermatrix entsprechen; die 
Numtnerierung beginnt hier mit 1 . 

Die Symmetrie bezuglich der Dopplershift (positive und 
20 negative Werte) ist nicht a priori notwendig, sondern vom 
Kanal abhangig. 

Dieses physikalische Modell berucksichtigt folglich die 

Geometrie des Ausbreitungsmodells des Kanals anstelle der 

25 Impulsantworten . Diese Geometrie und damit die dem 

jeweiligen Scatterer zugeordnete Verzogerung x und 
Dopplershift bleibt wahrend genugend langen Zeiten 

praktisch konstant, da sich Sender und/oder Empf anger 
nicht beliebig schnell bewegen bzw. beliebig schnelle 
30 Bewegungsanderungen durchfiihren konnen. 

Im Gegensatz hierzu kann sich die Impulsantwort des Kanals 
im Prinzip beliebig innerhalb der zulassigen 
physikalischen Grenzen andern. Die diskrete Impulsantwort 
35 errechnet sich aus den komplexen Scatterem-Koef f izienten 
S(m,k) zu 
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M 

h(i)=2:hO>m) 



1X1=0 

Hierbei ist K die maximal vorkommende Dopplerfreq[uen2, m 
ist der Laufindex fur die Verzogeirung und i ist die 
diskrete Lauf variable fiir die Zeit . h(i) ist die 
6 resultierende diskrete zeitliche Impulsantwort des Kanals. 
Sie wird viber die Lange N betrachtet . 

Die zeitvariante kontinuierliche Impulsantwort des Kanals 
h(T,t) ist physikalisch in t und begrenzt . Daher gilt 

10 fur die Scattererf unktion S(T,fd) als die 

Fouriertransf ormation von h(x,t) iiber t 

S('C,fd) = 0 fiirT>x„^,|f^,|>fd^„a^ . In Analogie zum Abtasttheorem 

kann die Impulsantwort h('Cp^) daher vollstandig durch 

Abtastwerte im Frequenzbereich dargestellt werden, so daS 
15 sich (1) als diskrete Darstellung des Kanals ergibt . 



Der Maximum-Likelihood-Ansatz fiir die Ermittlung der 
Scatterer-Koef f izienten Matrix S im Zeitbereich ergibt 
durch die Minimierung des nachf olgenden Ausdrucks nach den 
20 Scatterer-Koef f izienten. 



N-l 

Z 

i=0 



KO--^i:d(i-m)ts(m.k)e^""H (2) 

VXN in=0 k=-K 



Hierbei wird implizit vorausgesetzt , dafi die gesendeten 
Datensymbole d(i — m) bekannt sind. r(i) ist ein Sample des 

25 empfangenen Signals. 

Die Variablen r(i) und d(i-in) sind im Zeitbereich 
def iniert . 



30 Die Datensymbole sind entweder direkt bekannt als 
Trainingsequenz vorausgesetzt oder sie werden aus dem 
empfangenen Signal durch die nachfolgend beschriebenen 
Verf ahren ermittelt , 



6 

Die Schatziing der Scatterer-Koef f izienten dm Zeitbereich 
wird vorzugsweise bei Dateniibertragungsverf ahren 
verwendet, die im Zeitbereich arbeiten. Solche Verfahren 
sind z-B- single carrier-Verf ahren mit PSK oder QAM- 
5 Modulation . 

Bei Multicarrier-Signalen mit bekannten gesendeten 
Symbolen konnte die Schatzung im Zeitbereich ebenfalls 
durchgefiihrt werden, da das Sendesignal a priori bekannt 
10 ist. 



Den Modulationsverf ahren kann in Gleichung (2) Rechnung 
getragen werden, indem die Datensymbole d(i — m) die 

jeweilige Signalform der verwendeten Modulationsart 
15 tragen, ggf . mit partial response pulse shaping. Kanale 
mit groSem Gedachtnis, d.h. mit langer Impulsdauer,. konnen 
durch die entsprechende Wahl der maximalen Verzogerung M 
entzerrt werden. Hierbei wird naturgemafi auch die 
Beobachtungsdauer N entsprechend lang sein. 

20 

In analoger Weise zu Gleichung (2) kann eine Schatzung im 
Frequenzbereich durchgefiihrt werden. Hier ergibt sich 

N-l|| 1 K M-l 

n=0|| VAN k=-Km=0 

Die in (3) gegebenen Variablen R(n) und D(n — k) sind im 
25 Frequenzbereich definiert. 




Die Schatzung der 

Frequenzber e i ch wird 
Dat enuber t ragungsverf ahren 
30 Frequenzbereich arbeiten. 
Multicarrierverf ahren wie O] 



Scatterer-Koff izienten im 

vorzugsweise bei 

verwendet, die im 

Solche Verfahren sind z.B. 
DM beim DVB-T Verfahren. 
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Wie bei der Schatzung im Zeitbereich kann das Datensymbol 
D(n-k) die Signalform der verwendeten Modulationsart 

tragen, hier im Frequenzbereich dargestellt. 




Wie aus (2) und (3) ersichtlich, werden zur Schatzung der 
Scatterer-Koef f izienten die gesendeten Daten als bekannt 
vorausgesetzt . Die Schatzung erfolgt uber N Samples im 
Zeitbereich bzw. N spektrale Komponenten im 
5 Frequenzbereich. 

Im Normalfall einer Ubertragung wird zu Begirin eine 
bekannte Symbolfolge gesendet, die zur Synchronisation 
dient . Anschliefiend muS der Empf anger bei unbekannten 
10 Datenfolgen die Schatzung des Kanals nachfuhren bzw. bei 
erneuter Aussendung von Synchronisationsinf ormationen oder 
Trainingsymbolen neu schatzen bzw. das Konvergenzverhalten 
des Schatz- und Nachf uhralgorithmus adaptieren. 

15 Die Schatzung der Scatterer-Koef f izienten erfolgt 
vorzugsweise mittels eines rekursiven Kalman- oder eines 
RLS-Algorithmus, bei dem nach der Initialisierung durch 
die bekannte Symbolfolge auch bei zunachst Tinbekannter 
Folge der Kanal nachgefuhrt wird. Ein solcher RLS- 

20 Algorithmus fur die Bestimmung der Scatter-Koeff izienten 
lautet z.B. 

K(i) = P(i-l).D'^(i)(D(i).P(i-l).D^(i) + W(i))'' 
P(i) = P(i-l)-K(i).D(i).p(i-l) 
e(i|i-l) = r(i)-D(i).S(i-l) 
S(i) = S(i-l) + K(i)e(i|i-l) 

25 Hierbei ist K.(i) der Kalman-Gain, P die Prediction State 
Covarianz-Matrix, D die Datenmatrix, die sich aus (2) bzw. 
(3) ergibt, W die Rausch-Kovarianz- Matrix und S der 
Vektor der geschatzten Scattererkoeff izienten, der durch 
die Anordnung der Scatterer in einen linearen Vektor aus 

30 der Matrix S entsteht . r(i) ist der empfangene abgetastete 
Signalwert (Zeit oder Frequenzbereich) , i der Index in 
Zeit- Oder Frequenzrichtung. 

Die Verfahren der rekursiven Schatzung sind an sich 
35 bekannt und beispielsweise in S. Haykin, "Adpative Filter 
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Theory", 1. Auflage, Engiewood Cliffs, New Jersey, 
Prentice Hall 1986 beschrieben. 

Es sollte erwahnt werden, daS der beschriebene RLS 
5 Algorithmus nur exetnplarisch fiir die grolSe Anzahl 
verschiedener Ausfuhrungen erwahnt wird. 

Nach der Initial schatzung des Kanals mit Hilfe von 
Training- Symbol en wird ein maximum- likelihood (ML) -Ansatz 
10 gewahlt, bei dem fur unbekannte Datenfolgen fur die 
Gleichungen (2) und (3) eine Minimierung iiber alle 
moglichen Datenfolgen und alle moglichen Anordnungen der 
Scatterer durchgefuhrt wird. 

15 In Verbindung mit der Kanal schatzung kann vorteilhaft ein 
Baumsuchverf ahren eingesetzt werden, Hierbei wird, 
ausgehend vom durch die Trainingsf olge geschatzten Kanal, 
fur jede der potentiell moglichen Datenfolgen vom 
Empf anger ein Pf ad innerhalb eines Baumes auf gebaut . Fur 

20 jeden dieser Pfade wird eine Kanal schatzung mit der 
Schatzung der Scatterer durchgefuhrt und eine Metrik gemafi 
(2) bzw- (3) errechnet. Diejenige Datenfolge mit der 
besten Metrik wird als die wahrscheinlich empfangene 
ausgegeben- Aufgrund des ML-Ansatzes ist die Metrik eine 

25 ML-Metrik. 

Anstelle der Metriken gemafi (2) bzw. (3) , die ja uber das 
gesamte Beobachtungsintervall N in einem Block ermittelt 
werden, kann unter Berucksichtigung von (4) eine 
30 inkrementale Metrik verwendet warden 

A(i) = A(i-l) + e(ili-l).(r(i)-D(if S(i)) (5) 

Dieses Baumsuchverf ahren ist schematisch in Fig. 2 fur 
binare Symbole dargestellt, X(x,...y) bezeichnet die Metrik 

35 fur die angenommenen Symbole x. .y, S die Matrix der fiir 
den jeweiligen Pfad ermittelten Scatterer. Die Anzahl der 
Indizes gibt die Tiefe des Baumes an, im Beispiel bis 




maximal drei . Der zusatzlich markierte Pfad kennzeichnet 
den liber die Metrik momentan ausgewahlten besten Pfad. 

Der beschriebene Algorithmus ist ein soft output - 
5 Algorithmus, der neben den demodulierten Daten auch noch 
ein GiitemaS fiir die Demodulation in Form der Metrik 
ausgeben kann. DemgemaS ist es moglich, nicht nur die als 
wahrscheinlichste ermittelte Datenf olge auszugeben, 
sondern auch noch weniger wahrscheinliche . Hiermit konnen 
10 im - Empf anger nachgeschaltete Verarbeitungsstuf en, z.B. 
Decodierer, Zusatzinf ormationen erhalten, die sich auf 
Qualitat des Empfangs positiv auswirken. 

So ist es moglich, dalS mehrere Datensequenzen in den 
15 nachf olgenden Verarbeitungsstuf en weiterverarbeitet werden 
und erst dann eine Entscheidung uber die tatsachlich 
empfangene Sequenz durchgefuhrt wird. 

Das Verfahren laJSt sich weiterhin vorteilhaft mit einem 
20 Faltungs- oder auch Blockcode als alleinigem oder innerem 
Code einer verketteten Code-Struktur kombinieren. Es ist 
bekannt, daS sich Faltungs- und Block-Codes in Form von 
Baumstrukturen darstellen lassen. Ein Code wirkt sich auf 
die o.a. Baumstruktur so aus, dafi nicht alle Pfade, die 
25 bei Nichtberucksichtigung des Codes moglich waren, auch 
wirklich existieren. Daher wird ein solcher Baum bei 
Berucksichtigung von Codeinf ormationen nicht alle Pfade 
beinhalten. 

30 Mit dieser Kombination erhalt man eine kombinierte 
Kanalschatzung und -entzerrung. Demodulation und 
Decodierung, die als "sequential decoding" bezeichnet 
wird. Dieses Verfahren ist bekannt, neu ist jedoch die 
Anwendung in Verbindung mit der Bestimmung der Scatterer- 

35 Koef f izienten. 

Ein aus dem Beispiel von Fig. 2 abgeleiteter Baum ist in 
Fig. 3 dargestellt. Durch Vergleich der beiden Baume wird 
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deutlich, daS durch den Code bestimmte Pfade nicht 
existent sind. 

Bei mehrwertigen Datensyrnbolen bzw, langen Datensecjuenzen 
5 ergeben sich im Verlauf der Verarbeitung sehr viele Pfade, 
fur die jeweils die Metriken und die Scatterermatrizen 
sowie weitere HilfsgroSen fiir die Algorithmen errechnet 
und gespeichert werden mussen. Zur Reduktioii des 
Re chenauf wands und Speicherauf wands kann die Zahl der 

10 verfolgten Pfade reduziert werden. Hierbei werden die 
Gesamtzahl der Pfade auf eine maximale GroSe, die von der 
zur Verfiigung stehenden Rechenleistung sowie vom 
Speicherbedarf des Empf angers abhangt, begrenzt . Hierbei 
konnen die bekannten Metrik-First , Breadth-First oder auch 

15 Depth-First Algorithmen verwendet werden. 

Bekannte spezielle Verfahren der Entzerrung mit Baumsuche 
haben Nachteile bei Kanalen mit langen Irapulsantworten, 
bei denen ein GroSteil der Energie eines Datensymbols am 

20 Ende der Impulsantwort zu liegen kommt und daher a priori 
bei der Schatzung des empfangenen Symbols diese Energie 
nicht berucksichtigt wird. Hier muB entweder durch eine 
entsprechende zusatzliche Verzogerung erst die gesamte 
Impulsantwort abgewartet werden oder durch zusatzliche 

25 Schatzverf ahren mit Modellierung dieser Einflusse als 
Rauschen berucksichtigt werden. Bei der ersten Variante 
entstehen viele zusatzliche Pfade, die in der Berechnung 
berucksichtigt werden mussen, auch wenn sie nachher wieder 
verworfen werden. Wird das Verfahren in allgemeinen und 

30 unbekannten Kanalen eingesetzt, mufi immer mit der 
maximalen Kanalimpulslange gerechnet und damit der 
Algorithmus a priori darauf ausgelegt werden. 

Das Verfahren gemaS der Erfindung vermeidet diese 
35 Nachteile zwar nicht a priori- Da der Kanal jedoch mit 
Hilfe der Scatterer modelliert wird, kann durch Ermittlung 
der relevanten Scatterer die maximal vorkommende 
Verzogerung und damit die Dimension der Scatterermatrix 
bestimmt werden, Wahrend bei bekannten Verfahren diese 



15 



20 
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maximale Lange immer beriicksichtigt warden muS, kann beim 
erf indungsgemaSen Verfahren adaptiv auf die maximale 
Verzogerung des Kanals eingegangen und die notwendige 
Verzogerung bei der Demodulation und Decodierung 
5 entsprechend eingestellt werden, Daher wird nur in 
speziellen Kanalen, bei denen nennenswerte Scatterer bei 
hohen Verzogerungen auftreten, die gro6e zusatzliche 
Verzogerung bei der Demodulation und Codierung notwendig 
werden. Da sich die Geometrie der Scatterer nicht 
10 sprunghaft andert, kann beim Auf tret en eines Scatterers 
mit grofier Verzogerung die Dimension der Scatterermatrix 
adaptiv erhoht werden. Umgekehrt ist es auch moglich, dafi 
beim Verschwinden eines solchen Scatterers die Dimension 
der Matrix adaptiv verkleinert wird. 



Die Entscheidung laJSt sich aus (2) formelmafiig wie folgt 
darstellen 



d{O.JV-L-l)= argmin 



1=0 V ^ m-O k^-K 



(6) 



Hierbei ist L die notwendige Verzogerung. Das Minimum wird 
liber alle moglichen Datenhypothesen d und alle moglichen 
Scatterer S ermittelt . 

25 Neben einer Optimierung der Dimension der Scatterermatrix 
beziiglich Verzogerung kann auch noch eine Optimierung 
bezuglich der maximal auftretenden Dopplershift erfolgen. 



Bei der Entzerrung und Demodulation von single carrier 
30 Verfahren konnen die gesendeten Daten nur ISI in 
Zeitrichtung veirursachen, d.h. in der Vergangeneheit 
gesendete Daten beeinflussen zeitlich spater gesendete. 



35 



Beim Empfang von Multicarrier-Signalen, z.B. OFDM, ergibt 
sich aufgrund des ICI im Frequenzbereich, dalS ein 
bestimmter Trager sowohl von benachbarten Tragern in 




positiver wie auch negativer Frequenzrichtung beeinflufit 
wird, 

Zusatzlich muS beachtet warden, daS sich im 
5 Frequenzbereich eine zyklische Fortsetzung der Trager 
ergibt. Diese zyklische Fortsetzung kann in der 
Datenmatrix D beriicksichtigt warden, indem die in (3) 
auftretenden Datensymbole D(n-k) mit negativem Index 
entsprechend beset zt werden. 

10 

Durch eine ahnliche Beriicksiehtigung " zukiinf tiger " 
Ereignisse, d.h. Daten von hoheren Frequenzen, durch 
entsprechende Verzogerung der Entscheidungen, wie bei der 
Berucksichtigung langer Verzogerungen in der 

15 Kanalimpulsantwort bei der Verarbeitung im Zeitbereich, 
kann dieser EinfluS beriicksichtigt und kompensiert welrden, 
Auch hier kann die Scatterearmatrix adaptiv .angepafit 
werden . 

20 Mit (3) in (6) eingesetzt ergibt sich eine analoge 
Entscheidung fur Multicarrier-Verfahren. 

Das beschriebene Verfahren kann auch ohne die 
Initialisierung durch Training- Sequenzen arbeiten. In 

25 diesem Fall wird die Verarbeitung mit default -Werten 
initialisiert , z.B. wird die Matrix P aus (4) als 
Einheitsmatrix vorbesetzt und der Scattereirvektor S zu 
Null initialisiert.' Der Algorithmus wird dann in der Regel 
langsamer konvergieren. Weiterhin miissen alle moglichen 

30 Anfangskonf igurationen fur die Datenfolgen berucksichtigt 
werden . 
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Anspriiche 

5 

1 . Verf ahren zur Entzerrung und Demodulation eines uber 
einen zeitverander lichen Kanal zu eifiera Empfanger 
ubertragenen Datensignals , 
10 dadurch gekennzeichnet , 

daiS im Empfanger aus dem empfangenen Datensignal 
diejenigen Scatterer-Koef f izienten (Dampfung, Verzogerung 
und Dopplerf requenz) bestimmt weirden, welche die 
Signalverzerrungen im Kanal hervorrufen, und damit dann 
15 das Datensignal entzerrt und anschlieSend demoduliert 
wird. 

2 . Verf ahren nach Anspruch 1 , 
dadurch gekennzeichnet, 
20 daS die Bestimmung der Scatterer-Koef f izienten und die 
Entzerrung des Datensignals im Zeitbereich erfolgt. 

3 . Verf ahren nach Anspruch 2, 
gekennzeichnet durch 

25 seine Anwendung bei Single-Carrier- 

Datenubertragungsverf ahren . 

4. Verf ahren nach Anspruch 2, 
gekennzeichnet durch 

30 seine Anwendung bei Multicarrier- 

Datenubertragungsverf ahren bei Empfang von bekannten 
Datenfolgen (Trainings- oder Synchronisationssequenzen) . 

5 . Verf ahren nach Anspruch 1 , 
35 dadurch gekennzeichnet, 

daS die Bestimmung der Scatterer-Koef fzienten und die 
Entzerrung des Datensignals im Frequenzbereich erfolgt. 



6 . Verf ahren nach Anspruch 5 , 
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gekexmzelchnet durch 
seine Anwendung 



bei 



Multicarrier- 



Dat enubertragungsverf ahren . 

5 7. Verf ahren nach einem der vorhergehenden Anspriiche, 
dadurch gekennzeichnet, 

dais die Scatterer-Koef f izienten liber ein maximum- 
likelihood-Kriterium bestimmt werden. 

10 8. Verf ahren nach Anspruch 1, 
dadurch gekennzeichnet, 

daS das maximum- likelihood-Kriterium aus der euklidischen 
Distanz zwischen dem Empfangs signal sowie der Scatterer- 
Koef f izienten und den im Empf anger demodulierten Daten des 
15 Signals bestimmt werden. 

9. Verf ahren nach einem der vorhergehenden Anspruche, 
dadurch gekennzeichnet, 

daiS eine erste Bestimmung der Scatterer-Koef f izienten mit 
20 Hilfe einer bekannten Datensequenz (Trainings- oder 
Synchroni sat ions sequenz) durchgefiihrt wird. 

10. Verf ahren nach Anspruch 1 bis 9, 
dadurch gekennzeichnet, 

25 daS die erste Bestimmung der Scatterer-Koef f izienten 
blockweise liber eine gesamte Datensequenz durchgefiihrt 
wird. 

11- Verf ahren nach einem der vorhergehenden Anspiriiche 1 
30 bis 9, 

dadurch gekennzeichnet, 

daS fur die Bestimmung der Scatterer-Koef f izienten ein 
Kalman-Algorithmus iterativ benutzt wird. 

35 12 . Verf ahren nach einem der vorhergehenden Anspruche 1 
bis 9, 

dadurch gekennzeichnet, 

dafi fur die Bestimmung der Scatterer-Koef f izienten ein 
recursive -least -square Algorithmus iterativ benutzt wird. 




13. Verfahren nach Anspruch 9 oder 10, 
dadurch gekennzelchnet, 

daS die bei der ersten Bestimmung ermittelten Scatterer- 
5 Koef f izienten fur den anschlieSenden Nutzdatenempf ang 
benutzt werden, wobei die Daten blockweise liber eine 
gesamte Datensequenz entzerrt und demoduliert warden und 
mit den so blockweise entzerrten und demoduliert en Daten 
die bei der ersten Bestimmung ermittelten Scatterer- 
10 Koef f izienten korrigiert werden. 

14. Verfahren nach einem der vorhergehende Anspriiche, 
dadurch gekennzelchnet , 

daS die bei der ersten Bestimmung ermittelten Scatter- 
15 Koef f izienten fur den anschlielSenden Nutzdatenempf ang 
benutzt werden, wobei mit den entzerrten und demodulierten 
Daten die bei der ersten Bestimmung ermittelten Scatterer- 
Koeff izienten nach einem Kalman- oder recurs ive- least - 
square -Algorithmus korrigiert werden. 

20 

15. Verfahren nach Anspruch 13 oder 14, 
dadurch gekennzeichnet, 

dafi zur Korrektur der Scatterer-Koeff izienten sowie fur 
die Datendemodulation ein Baumsuchverf ahren eingesetzt 
25 wird, bei dem fiir alle moglichen Datenfolgen jeweils die 
Scatterer-Koeff izienten sowie die Metriken bestimmt werden 
und aus der Baumstruktur dann diejenigen Datenfolgen 
ausgewahlt werden, welche die beste maximum- likelihood- 
Metrik besitzen. 

30 

16. Verfahren nach Anspruch 15, 
dadurch gekexuizeichnet, 

daS die den ausgewahlten besten Datenfolgen entsprechenden 
Scatterer-Koeff izienten im Weiteren zur Entzerrung und 
35 Demodulation benutzt werden. 

17. Verfahren nach Anspruch 15 oder 16, 
dadurch gekennzelchnet. 
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daS die Auswahl der Datenfolgen blockweise fur die gesamte 
betrachtete Datensequenz erf olgt . 

18. Verfahren nach Anspruch 15 bis 16, 
5 dadurch gekennzeichnet , 

dafi die Auswahl der Datenfolgen nach Erreichen einer 
vorgegebenen Pfadtiefe des Bautnes durchgefiihrt wird. • 

19. Verfahren nach Anspruch 15 bis 18, 
10 dadurch gekeimzeichnet , 

dais beim Baumsuchverf ahren ein Metrik-First-Algorithmus 
benutzt wird. 

20. Verfahren nach Anspruch 15 bis 18, 
15 dadurch gekennzeichnet , 

dafi beim Baumsuchverf ahren ein Breadth-First -Algorithmus 
benutzt wird. 

21. Verfahren nach Anspruch 15 bis 18, 
20 dadurch gekennzeichnet , 

dafi beim Baumsuchverf ahren ein Depth- First -Algorithmus 
benutzt wird. 

22. Verfahren nach Anspruch 15 bis 21, 
25 dadurch gekennzeichnet, 

dafi beim Baumsuchverf ahren die Pfadtiefe bzw. die Anzahl 
der Pfade adaptiv gemafi den ermittelten Scatterer- 
Koef f izienten variiert wird. 

30 23. Verfahren nach einem der Anspriiche 15 bis 22, 
dadurch gekennzeichnet, 

dafi bei der Ausgabe der demodulierten Datenfolge der 
Metrikwert mit ausgegeben wird. 

35 24. Verfahren nach Anspruch 15 bis 22, 
dadurch gekennzeichnet, 

dafi zusatzlich zur Datenfolge mit der best en maximum- 
likelihood-Metrik auch noch weitere nachstbeste 




Datenfolgen mit nachstbester maximum-likelihood-Metrik 
ausgegeben warden. 

25. Verfahren nach einem der Anspruche 15 bis 24, 
5 dadurch gekennzeichnet:, 

daS beim Empfang von nach einem Code codierten 
Datensignalen beim Baumsuchverf ahren nur die gultigen 
Codewortern entsprechenden Datenfolgen beriicksichtigt 
werden . 

10 

26. Verfahren nach Anspruch 25, 
dadurch gekennzeichnet, 

daS beim Baumsuchverf ahren unter Berucksichtigung des 
Codes zusatzlich ein Viterbi- oder APP-Algorithmus benutzt 
15 wird. 

27. Verfahren nach einem der vorhergehenden Anspruche, 
dadurch gekennzeichnet, 

* daS die erste Bestimmung der Scatterer-Koef f izienten nur 
20 mit unbekannten Nutzdatenf olgen durchgefiihrt wird und bei 
der Initialisierung der Algorithmen anstelle der Training- 
und Synchr oni s a t i ons s equenzen de f aul t - Wer t e verwende t 
werden . 

25 28. Verfahren nach einem der Anspruche 7 bis 10, 
dadurch gekennzeichnet, 

daS die maximale Anzahl der zu beriicksichtigenden 
Scatterer-Koef f izienten in den Algorithmen anhand der 
jeweils vorher ermittelten Scatterer-Koef f izienten 
30 angepafit wird. 




Zusainmen£assung 

5 

Zur Entzerrung und Demodulation eines iiber einen 
zeitverandeirlichen Kanal zu einem Empf anger libertragenen 
Datensignals werden im Empfanger aus dem empfangenen 
Datensignal die j enigen Scatterer-Koef f izienten (Dampf ung, 
10 Verzogerung und Dopplerf requenz) bestimmt, welche die 
Signalverzerrungen im Kanal hervorrufen. Damit wird dann 
das Datensignal entzerrt und anschlielSend demoduliert. 



(Fig. 1) 
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